#include <stdio.h>
int feibo(int n){
	int x;
	if(n==1||n==2){
		x=1;
	}else{
		x = feibo(n-1)+feibo(n-2);
	}return x;
	 
}int main(){
	int n;
	scanf("%d",&n);
	for(int i=1;i<=n;i++){
		
	printf("%3d",feibo(i));}
	return 0;
}
 
